kiểm tra tính nguyên tố Tiếng Anh là gì

primality test

• phép kiểm tra tính nguyên tố aks:    aks primality test
• kiểm tra nguyên lô:    Từ điển kinh doanhlot method
• nhân viên kiểm tra tài chính:    Từ điển kinh doanhfinancial Ombudsman

Câu ví dụ

thêm câu ví dụ:   Tiếp＞

This theorem forms the basis for the Lucas–Lehmer test, an important primality test.
Định lý này tạo nền tảng cho phép kiểm tra Lucas–Lehmer, một phép kiểm tra tính nguyên tố quan trọng.

For example, primality testing is the problem of determining whether a given number is prime or not.
Ví dụ như kiểm tra tính nguyên tố là vấn đề xác định xem một số cho trước có phải số nguyên tố hay không.

4.14 The purpose of this question is to prove that the error probability of the Solovay-Strassen primality test is at most 1/2.
Mục đích của bài tập này là phải chứng tỏ rằng: xác suất của kiểm tra tính nguyên tố Solovay- Strassen nhiều nhất là 1/2 .

Another kind of Lucas sequence begins with V(0) = 2, V(1) = P. Such sequences have applications in number theory and primality proving.
Một dạng khác của các dãy Lucas bắt đầu với V(0) = 2, V(1) = P. Các dãy này có ứng dụng trong lý thuyết số để kiểm tra tính nguyên tố.

Randomized tests, such as Miller–Rabin and Baillie–PSW, can test any given number for primality in polynomial time, but are known to produce only a probabilistic result.
Các kiểm tra ngẫu nhiên như Kiểm tra Miller-Rabin và Baillie–PSW, có thể kiểm tra tính nguyên tố trong thời gian đa thức, nhưng kết quả chỉ là một xác suất.